Tree decomposition

Results: 411



#Item
251Connected component / Tree / Path decomposition / Graph theory / Graph coloring / Graph

GraphChi: Large-Scale Graph Computation on Just a PC Aapo Kyrola Carnegie Mellon University [removed] Guy Blelloch

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2012-10-15 23:55:44
252Connectivity / B-tree / Mathematics / Networks / Network theory / Copying mechanism / Tree decomposition / Graph theory / Bridge / Graph connectivity

Strategic Network Formation with Structural Holes Jon Kleinberg Siddharth Suri Éva Tardos

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2008-05-05 14:09:23
253Graph operations / Bayesian statistics / Statistical models / Tree decomposition / Markov random field / Bayesian network / Separator / Clique / Randomized algorithm / Graph theory / Graphical models / Networks

Learning Thin Junction Trees via Graph Cuts Dafna Shahaf Anton Chechetka Carlos Guestrin

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
254Cograph / Neighbourhood / Tree / Disjoint-set data structure / Breadth-first search / Path decomposition / Tree decomposition / Graph theory / Graph operations / Modular decomposition

Simpler Linear-Time Modular Decomposition via Recursive Factorizing Permutations Marc Tedder1 , Derek Corneil1⋆ , Michel Habib2 , and Christophe Paul3⋆⋆ 1 Department of Computer Science, University of Toronto

Add to Reading List

Source URL: www.cs.utoronto.ca

Language: English - Date: 2008-04-30 14:20:20
255NP-complete problems / Analysis of algorithms / Bidimensionality / Parameterized complexity / Planar graphs / Tree decomposition / Clique-sum / Minor / Branch-decomposition / Graph theory / Theoretical computer science / Graph operations

The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2005-07-24 15:36:22
256R-tree / Static single assignment form / Heuristic function / Tree traversal / Graph theory / Tree decomposition / Directed acyclic graph

Improvements to Technology Mapping for LUT-Based FPGAs Alan Mishchenko Satrajit Chatterjee Robert Brayton

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-10-04 01:10:16
257Pose / Robot control / Graph / Tree / Mathematics / Decomposition method / Computer vision / Artificial intelligence / Constraint programming

Weak Constraints Network Optimiser Cyrille Berger Abstract— We present a general framework to estimate the parameters of both a robot and landmarks in 3D. It relies on the use of a stochastic gradient descent method fo

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-10-09 04:46:25
258NP-complete problems / Constraint programming / Steiner tree problem / Maximum flow problem / Tree / T-tree / B-tree / Peer-to-peer / Decomposition method / Graph theory / Mathematics / Theoretical computer science

5072 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 8, AUGUST 2011 Peer-to-Peer Streaming Capacity Sudipta Sengupta, Senior Member, IEEE, Shao Liu, Minghua Chen, Mung Chiang, Senior Member, IEEE,

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-01-19 22:20:59
259Charts / Graph of a function / Graph / Function / Trapezoid graph / Tree decomposition / Graph theory / Mathematics / Functions and mappings

Lab 1 Using Mathcad to graph functions Example 1 Let Defines the curve to be graphed. Note the := in the evaluation menu is always used for defining functions. Graph before formatting. Note the ranges on the x and y

Add to Reading List

Source URL: calculus7.com

Language: English - Date: 2008-07-04 00:06:45
260Graph connectivity / Ear decomposition / Max-flow min-cut theorem / Graph / Cut / Spanning tree / Graph theory / Mathematics / Combinatorial optimization

Constructing Optimal Solutions to the Minimum Cost 2-edge-connected Spanning Subgraph Problem Sylvia Boyd Paul Elliott-Magwood

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2006-04-28 12:37:31
UPDATE